Notes on homotopy λ-calculus
نویسنده
چکیده
2 Homotopy λ-calculus 16 1 Type systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2 Homotopy λ-calculus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 3 Basic layer syntax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 4 Basic layer semantics in Top . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 5 Levels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 6 Basic layer generalized models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 7 Homotopy λ-calculus logic layer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 8 Homotopy λ-calculus universe constructors . . . . . . . . . . . . . . . . . . . . . . . 38 9 Comparison with the Martin-Lof’s type system . . . . . . . . . . . . . . . . . . . . . 40 10 The leftovers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
منابع مشابه
Lecture Notes on Cubical sets
These are some lecture notes for a course presenting the cubical set model of type theory, first in Copenhagen, December 2014, and then in Paris, February 2015. We describe a particular presheaf model of type theory. This description can also be seen as an operational semantics of a purely syntactical type system. It involves a nominal extension of λ-calculus. We use a generalization of the Kan...
متن کاملLecture Notes on Cubical sets
These are some lecture notes for a course presenting the cubical set model of type theory, first in Copenhagen, December 2014, and then in Paris, February 2015. We describe a particular presheaf model of type theory. This description can also be seen as an operational semantics of a purely syntactical type system. It involves a nominal extension of λ-calculus. We use a generalization of the Kan...
متن کاملSome notes on convergence of homotopy based methods for functional equations
Although homotopy-based methods, namely homotopy analysis method andhomotopy perturbation method, have largely been used to solve functionalequations, there are still serious questions on the convergence issue of thesemethods. Some authors have tried to prove convergence of these methods, butthe researchers in this article indicate that some of those discussions are faulty.Here, after criticizi...
متن کاملSome notes on convergence of homotopy based methods for functional equations
Although homotopy-based methods, namely homotopy analysis method andhomotopy perturbation method, have largely been used to solve functionalequations, there are still serious questions on the convergence issue of thesemethods. Some authors have tried to prove convergence of these methods, butthe researchers in this article indicate that some of those discussions are faulty.Here, after criticizi...
متن کاملDevelopment Separation in Lambda-Calculus
We present a proof technique in λ-calculus that can facilitate inductive reasoning on λ-terms by separating certain β-developments from other β-reductions. We give proofs based on this technique for several fundamental theorems in λ-calculus such as the Church-Rosser theorem, the standardization theorem, the conservation theorem and the normalization theorem. The appealing features of these pro...
متن کامل